import java.util.Scanner;

public class Code9_9_2 {

    public static int ret(int n){
        if(n==1||n==2){
            return 1;
        }
        return ret(n-2)+ret(n-1);
    }
    public static void main(String[] args) {
        int n = 7;
        System.out.println(ret(n));
        short num1 = (short)2147483647;
        System.out.println(num1);
    }
/*    byte a=0,b=3;
    byte c =a+b;*/




/*    public static int ret(int n){
        if(n<9){
            return n%10;
        }
        //System.out.print(n%10+" ");
        return ret(n/10)+n%10;

    }
    public static void main(String[] args) {
        //顺序打印1 2 3 4
        int n = 12345;
        //ret(n);
        System.out.println(ret(n));
    }*/


/*    public static int ret(int n){
        if(n==1){
            return 1;
        }else {
            return n*ret(n-1);
        }
    }
    public static void main2(String[] args) {
        //递归
        int n = 0;
        //Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextInt()){
            n = scanner.nextInt();
            System.out.println(ret(n));
        }
        scanner.close();*/

}
